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The behavior of the timing jitter in a long chain of repeaters is shown to 
depend on the spectral properties of a linear operator which maps the space 
of bounded sequences into itself. As the number of repeaters increases indefi- 
nitely, so does the mean value of the jitter. The variation about this mean 
value remains bounded only for certain highly constrained pulse trains 
(e.g., periodic, finite, etc.), but it is otherwise unbounded. 

I. INTRODUCTION 

We showed in a previous discussion that the pulse displacements 
at the output of a chain of repeaters may he represented by a linear 
transformation of the pulse displacements at the output of the first 
repeater.* The linear transformation turns out to he a simple function 
of a basic operator T which, in essence, represents the action of the 
repeater on the incoming jitter. Though the operator T depends di- 
rectly on the manner in which the repeater extracts its timing informa- 
tion from the incoming pulse train, it is believed that there would be no 
basic difference in the major results obtained or in the method of analy- 
sis for different timing extractors. We have assumed that the timing 
information extractor is a timed circuit with a finite but fairly high Q 
and the source of jitter is the mistiming in the tuned circuit. Other 
sources of jitter often lend themselves to a similar mode of investigation. 

The rest of the discussion in Part I concerned the class of periodic 
pulse trains. The problem reduces, in such cases, to a consideration of 
linear transformations in a finite dimensional space. For a periodic 
pulse train with period in, it was shown that the variance of the jitter 
remains bounded for an indefinitely long string of repeaters. 



* We shall assume that the reader is familiar with the contents of Part I of 
this paper: B. K. Kinariwala, Timing Errors in ;i Chain of Regenerative Repeaters, 
I, this issue, pp. 17G9-1780. 
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Unfortunately, the above results do not let us draw any conclusions 
for the behavior of the variance when the pulse train is not periodic, 
but infinite, in length. For example, if there existed a bound M, on the 
variance, which was not a function of m, then we can let the period 
become infinite and conclude that the variance was boimded for the 
indefinitely long random pulse train. However, it is not apparent whether 
M is dependent on in or not. The value of the variance is determined 
by the number of eigenvalues of the pertinent operator, their location, 
and the algebraic signs of the corresponding eigenvectors. It seems 
reasonable, therefore, that the bound on the variance is a function of the 
period m. The behavior of this function as m approaches infinity will 
determine whether the variance is bounded in the nonperiodic case. 
We do not pursue the matter in this direction because it is not easy to 
express the above function in a simple manner. 

Instead, we investigate the general problem directly in the infinite 
dimensional space. We establish that the basic operator T maps the 
normed linear space l p into l p for 1 ^ p ^ « . Next, we show that the 
domain of T for our problem is the space 1 M .* We determine the condi- 
tions under which the variance is bounded, and we conclude that there 
is no bound on the variance of the jitter for the random (infinite) pulse 
train. The conclusion remains valid for any specification of dependence 
or independence of the random variables a„ which take on the value 
one if a pulse is present at time t = ( -nr), but they are zero otherwise. 
Even a bound on the maximum number of successive zeros in the pulse 
trains does not seem to alter our result. Only when the operator T is 
restricted to a finite dimensional space does the variance remain finite. 
Such a restriction occurs for finite pulse trains, periodic pulse trains, 
nonperiodic pulse trains which eventually take on a periodic behavior, 

and so on. 

The organization of the paper is in the nature of a proof with digres- 
sions. Though these digressions are extraneous to the discussion of the 
boundcdness of the variance, they do serve to bring out some interest- 
ing points. We begin with the mathematical statement of the problem, 
which includes certain modifications of the previous statement. Next, 
we examine the elementary operator T and its properties such as bound- 
edness, domain, and spectrum. We then proceed to the discussion of 
whether the variance of the jitter is boimded or unbounded. We close 
with a brief discussion of the results. 



* The space 1 M is a normed linear space which is complete. Hence, it is a Banach 
space. 
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II. STATEMENT OF PROBLEM 



The purpose of a restatement of the problem here is to make certain 
desirable modifications. We also refer to a possible alternate formulation 
which, except for an occasional observation, we shall not pursue. 

We are interested in studying the behavior of the equation 



Y = 



Inn 



[s r >> 



(1) 



where X and Y represent the input and output jitter vectors, respec- 
tively, for a long chain of repeaters. By input jitter we mean input to 
the second repeater in the chain, and it is understood that the input to 
the first repeater is a jitter-free pulse train. The linear operator T 
represents the action of the repeater on the incoming jitter, and we shall 
describe it presently. The simple form of (1) is obtained by assuming 
that the mistunings, which appear as coefficients in the power series in 
T, are identical. This assumption does not alter the convergence prop- 
erties of the relevant limit since the mistunings are of the same order 
of magnitude.* 

The operator T in our previous discussion was obtained under the 
assumption that the jitter is observed in the neighborhood of time t — 
with the pulse train extending back in time towards t = — <x> . We 
included in our description of T, X and Y the pulse position deviations 
regardless of whether a pulse was present or not. The operator T was 
defined by the matrix 



T = 



Oo 

s 



•So 



ggg 

So 



«i ^ 

«1 Si 



(2) 



where G„ = 1 if a pulse is present at t = — nr and equal to zero other- 
wise; /3 is a positive number slightly less than unity (0 « 1 — (t/Q)); 
and 



8i = E ft„ +1 /3". 



(3) 



* The question of convergence should not be confused with the question of 
boundedness of the resulting operator or of the operator T. 
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When a n = 0, all the elements in the nth column of T are zero. As 
we observed in the periodic case, we can eliminate these columns and 
the corresponding rows without in any way affecting the results. Phys- 
ically, this amounts to a consideration of jitter only at those positions 
where pulses were present in the original pulse train. With these minor 
changes, we represent T in the following manner. 



T = 



where 



1 



So 



k 



~sV 

Si 



s = i + e n 0*\ 



(4) 



(5) 



and 



&_i = 1 + fi^Sn 



(6) 



Vectors X and Y are also assumed to be suitably modified. 

Though we are not concerned with it, we take note of the fact that an 
alternate formulation of the problem is possible by assuming that the 
pulse train starts at time t = and extends towards t = + <*> . There 
are many disadvantages in such a formulation and we mention it here 
only for completeness. The operator of interest in this case takes the 
following form. 



'L\ = 



00+ 











■' 1 

01+ 










S 



2+ 



s 



•-M 



$2+ 



(7) 



where 



and 



Sa+ — 1, 



S n + = 1 + /3 "£(„_!) + 



(8) 
(9) 
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Referring hack to (1), we are interested in determining whether the 
mean and the variation about the mean of Y are bounded or not. The 
averages are to be taken over the components of Y. For our purposes, 
we shall not be concerned with evaluating any averages. As shown in 
Part I, the dominant part of Y, the mean of Y, is the element repre- 
senting flat delay in the jitter Y. All we need to know is whether the 
dispersion (or, the spread) about this flat delay remains bounded or 
not. Though this dispersion has some relation to the variance, it is not 
the variance. However, we shall continue to use the term variance for 
the dispersion about the flat delay. The relation between these quantities 
is shown in Part I. Moreover, the behavior of the dispersion also gives 
information about the spacing jitter. It also answers the question about 
the worst pattern. 

III. BOUNDEDNESS OF T 

We proceed now to examine the operator T to determine some of its 
important properties. It will be shown here that T is a bounded linear 
operator which maps the normed linear space l p (l ^ p ^ oo ) into 
itself.* 

Theorem: The norm of T (i.e., \ T \ ) on \ p is bound eel for each p.] 

Proof: Define a diagonal matrix 

D = diag-f.V 1 ,^- 1 ,^- 1 , ...J, 
and a matrix T such that 

T = DT . 
Then, 

| T | = | DT | ^ | D || T 1 
S | 7',, |, f | X> | g 1), 

- | 7 + diag-{0'\ p\ p\ •..}£ + diag-{/3' ,+ '% /3'' 2+ '% •••)^ 2 
+ ■•• I ; 



* The space l p is the linear space of all sequences x = {«„) of scalars for which 
Ihe norm | x | = j £n=i I «« | p ) ,/ '' is finite. The norm for 1„ is 

| x | = sii]),, | a„ ! . 

For precise terminology and definitions as well as a basis for many of the state- 
ments made and concepts used in this paper, the reader should consult: N. Dun- 
ford and J. T. Schwartz, Linear Opt rotors — Part I: General Theory, Interscience 
Publishers, Inc., New York, N. V.; 1!>58. 

t The hound or norm of T defined on a linear space x i« the sup I Tx\, de- 

noted by \ T\. The operator T is hounded if | T \ < oo. 
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here 



S = 



is defined on l p with \S\ = 1 for each value of p. Note that < /3 < 1 
andt, ^ Hotp = 1,2,3, •••.So 

I T | ^ | To | 

^ E low)' i 

r=0 



1 - I PS 



since I pS \ < 1. The norm of jT is shown to be bounded for each p. 

As we shall see in the next section, the space 1 M is of particular interest 
to us. The norm of T on l w is given by the supremum of the sum of the 
absolute values of elements in a row. Since T is a stochastic matrix, 
| T | = 1 when it is defined on l w . 



IV. DOMAIN OF T 

It has been stated before that for our problem the domain of the 
operator T is the space 1 M . This is not a separable space and, hence, it 
is not the most convenient one to work with. It must clearly be under- 
stood, therefore, that the problem is defined on this space not due to 
preference but out of necessity. In our discussion of this matter, we 
begin with some observations in physical terms about the domain in 
question. 

The operator T operates on the sequence representing the jitter at 
the output of the first repeater (or, the jitter input at the second re- 
peater). The domain of T must include the set of all jitter sequences 
at the output of the first repeater.* The nature of these sequences is 



* Here, we are concerned not with a specific operator but with the totality of 
the operators. 
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determined by two essential properties of the original pulse trains, viz., 
infinite length and random character. Since the pulse trains can be in- 
definitely long and completely random, the jitter sequences need not 
all converge to zero or to any other value. This conclusion is valid re- 
gardless of whether we consider jitter at all the possible pulse positions 
or only where the pulses are present. As a consequence of the above 
conclusion, and since the set of all the jitter sequences is certainly not 
a finite set, the domain cannot be any of the spaces l p with p finite. It 
also follows that the domain cannot be either c (the space of sequences 
converging to zero), or c (the space of convergent sequences). These 
are separable spaces and they are to be preferred over 1 M if we are able 
to represent the problem in terms of any one of them. However, the 
above discussion shows that this is not possible. 

On the other hand, if the jitter sequences are all bounded sequences, 
then the domain of T can be 1^ . Obviously, the jitter sequences must be 
bounded in any realistic situation. In fact, the formulation of the prob- 
lem assumes that the jitter introduced by a single repeater is quite small 
compared to 2?r radians. Thus, the jitter sequences are all bounded and 
the domain of T is 1^ . 

A more precise bound on the jitter sequences can be obtained quanti- 
tatively. The jitter sequences are defined by 

{PSuS.- 1 }, (10) 

where S n are defined in (6) and S n = (d/dfi)S n . The bound on any 
sequence of the above type exists, and it can be obtained by determin- 
ing the worst case as discussed by Aaron and Gray.* It is also clearly 
seen from (10) that the sequences need not all necessarily converge to 
zero (or, to any other value). We see now, in a precise manner, that the 
domain of T must indeed be L . 



V. SPECTRUM OF T 

So far we have established that all the jitter sequences at the input 
of the second repeater are elements of the space 1 M , and the operator T 
is a bounded operator defined on I,, with \ T \ = 1 . We recall that the 
jitter accumulation in a string of repeaters is given in terms of a func- 
tion of the operator T. In order to determine the properties of a function 



* M. R. Aaron and J. R. Gray, Probability Distribution for the Phase Jitter 
in Self-Timed Reconstructive Repeaters for PCM, B.S.T.J., 41, March, 1962; 
pp. 503-558. 
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of an operator it is necessary to start with some knowledge of the spec- 
trum of the operator.* 

The operator T is represented by a triangular matrix. We wish to 
emphasize that, for an infinite triangular matrix, the diagonal elements 
are not necessarily the eigenvalues of the matrix. Equally important is 
the observation that the set of eigenvalues may indeed include elements 
which are not to be found on the main diagonal, f Moreover, the spec- 
trum of T may also contain points other than those in the point spec- 
trum (i.e., the set of eigenvalues). Therefore, even though T is repre- 
sented by a triangular matrix it is not a trivial matter to determine its 
spectrum. 

Of course, T is a stochastic matrix and so X = 1 is an eigenvalue of T 
with the corresponding eigenvector x = [1, 1, 1, • • •}. Some other re- 
sults also follow from the stochastic nature of T. We shall denote the 
spectrum of T by a(T). 

Theorem: The spectrum of T is a subset of the unit disk (i.e., \<r(T) | ^ 
l),and any -pole X of T with | X | = 1 has order one.\ 

Proof: The first statement follows immediately from the fact that 
| T | = 1. It is well known that for any X such that | X | > | T | the re- 
solvent operator (XT - T)' 1 exists. Thus, the spectral radius of T, viz., 
sup \<r(T) | cannot exceed one. The spectrum is a subset of the unit disk, 

etc. 

In order to prove the second statement, it suffices to treat the case 
that X = 1 is a pole of T. Or else we treat a modified operator ( T/X) 
with norm one for | X | = 1 . Suppose that the order of the pole is at least 
two. Then there must exist an .r G E(l; T)x, such that (/ - T)x ^ 0, 
Du t (/ _ T) 2 x a = 0.§ Consider a function of T corresponding to/(X) = 
X"/n in the neighborhood of X = 1. We obtain a relation of the form 

-T".T = -x + (I - T)x*. 
n n 

Letting n -> * , we conclude that (/ - T)x = 0, which is a contradic- 
tion. Hence the poles of T which lie on the unit circle are simple poles. 

* The spectrum a(T) of T is the complement of p{T). The resolvent set p(T) 
of T is the set of soalars X, for which (A/ - T)' 1 exists as a bounded operator with 
domain x, where x is the domain of T. The function R(\; T) = (\I — T) 1 , de- 
fined on p( T), is the resolvent of T. ... 

t We hope to discuss elsewhere these statements and their implications in 
greater detail and with reference to linear operators in general. 

% An isolated point X of a(T) is called a pole of T if R(\; T) has a pole at X • 
By the order «-(X ) of a pole X is meant the order of X as a pole of R(\; T). 




given 
purposes. 
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The next two theorems give us some more information about the 
spectrum. The first one shows that there cannot be a pole on the unit 
circle for X 5^ 1. The second one concerns the dimension of the eigen- 
manifold corresponding to the eigenvalue X = 1 .* 

Theorem: All points on the unit circle except X = 1 are in p(T). 

Proof: We already know that X = 1 is in a(T). We also know that 
any X such that | X | > 1 is in p(T). To show that any X 5* 1 on the unit 
circle is in p(T), consider 

R(\ n ; T) = (Xo7 - T)~\ {Xo^l, |Ao| = l|. 

If we can show that R(\o ; T) exists for all x in x with a bounded norm, 
we have proved the theorem. It is easy to verify that R(\ ; T) may be 
expressed as shown in (11). 

1 P* 'So" 1 tf'^SV'Xo 



(x - -So" 1 ) (x - So" 1 ) (x - Sr 1 ) (Xo - So- 1 ) (Xo - Sr 1 ) (x„ - Sr 1 ) 

1 far 1 

(Xo - Sr 1 ) (Xo - S,-i) (Xo - Sr 1 ) 

* 

(xo - Sr 1 ) 



(ID 



Since X is a complex number, it follows that (Xo — £, _1 ) 9^ for any 
i. Next, we show that R(\n ; T) is a bounded operator. Observe that 
the norm is given by 

\R(\o;T) [ = sup £ |o* y |, (12) 

i i 

where, a„ represents the element in the zth row and jth. column of the 
matrix in (11), i.e., R(\ Q ; T) = || a,-/ 1|. 

Consider the resolvent i?(Xi ; T) for Xi = (1 + e) with e > 0. Ob- 
viously Xi is in p(T) and | R(\i ; T) \ < ». We assert that, given any 
Xo , there exists an t > such that 

|/2(Xo;!F) I ^ \B(\i-,T) I < 00. (13) 

The validity of our assertion is proven by first noting that R(\i ; T) is 
represented by the matrix in ( 11 ) with X replaced by Xi . Let R(\i ; T) = 
|| bik || . Next we show that | a ik \ ^ | b ik |, for all i and k, from which 
follows relation (13). Let Xo = cos 6 + j sin 6, (j = \/^T). Then 

* If X = 1 is a pole of T, this is the dimension of the range of projection E(l; T). 
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b mn 



(n-m- 



■n 



Ai — »S'„ 



\i - gr 1 

x - Sr l 



n = m 



n^ (m + 1), 



I Xo — Om 

for m = 0, 1, 2, • • • . In any case, for n ^ m, 

Xi - ST 1 



m ?/ 



^n 



Xo - s,- 1 

Consider a term of the form 

Xi — a 



since 



Xo I < I Xi I . 



Xo — a 
where a = (1 — j8) is the lower bound on £/"*. Then 

Xi — a I 1 + e — a 



Xo — a 



cos — a + j sin 

" (1 + € - a) 2 I 
1 + a 2 - 2a cos 0_ 



provided that 



^ 1 



e 2 + 2e(l - a) - 2a(l - cos 0) g 0. 



Since < a < 1, the polynomial on the left side has one zero for e > 
and one zero for e < 0. There exists, therefore, an e > such that the 
above inequality is satisfied as long as 6 ^ 0. Since 



Xi — >S' y 
Xo - Sr 1 



Xi — a 



Xn — a 



a ^ sr 1 ^ 1 , 



^ 1, 



it follows that 



sn 



Xi — $„ 



Xo - Sr 1 

n—m+1 

Xi — a 



n > m 



Xo — a 
^ 1. 
= I b mn I = 0, 



for w < m. 
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The theorem is thus proved, and all the points on the unit circle except 
X = 1 are in the resolvent set p(T). 

It follows from the above theorem that there are no poles on the 
unit circle except possibly at X = 1. We know that such a pole, if it 
exists, must be of order one. The next theorem concerns the dimension 
of the eigenmanifold corresponding to X = 1. 

Theorem: There exists one and only one nontrivial element x 6 x such 
that Tx = x. 

Proof: It is apparent that x = {1, 1, 1, • • •{ is one such element. 
If there exists another element x ?± x (but, \x\ = \ x | ), then some 
of its components must be unequal. Let x = {£ , £i , £> , • • •}. Then 
there is some £„ 9* £„+i . We will show that this is impossible. 

If Tx = x, it follows that [cf. (4)] 

&, - s-% + Sn"y'" + % + i + s- 1 ^ 1 ^* 2 '^ + • • ■ 

and 

£„ + i = S n+ i £„ + i + o„+i /3 n+2 £„-|-2 + • • •. 

Substituting the second equation into the first we obtain 

f„ = S~% + S,T 1 0* t+I &+ifc.+i • 
Or, since from (()) 

S n -1 = (3 in+l S n+ l, 

we have a contradiction 

& = Zn +1 . 

This proves the theorem, and the eigenmanifold corresponding to X = 
1 is of dimension one. 

The results obtained in this section about the spectrum of T are quite 
general and remain valid under any restriction of the domain 1^, assum- 
ing, of course, that x is in such a restriction. The all-important question 
not answered in this section is whether or not T has a pole at X = 1. 
This is a crucial question indeed and, on the basis of the results already 
obtained, the answer determines the behavior of the variance of the 
jitter. We delay the discussion of the existence of a pole at X = 1 in 
order to first show its pivotal character. Next, we show that the existence 
of the pole depends upon a certain suitable restriction of the domain of 
T. These two points lead us to our final conclusions. 
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VI. BOUNDEDNESS OF VARIANCE 

Let us consider now what happens to the output jitter as the number 
of repeaters approaches infinity. We obtain the results, at first, under 
the assumption that T has a pole at X = 1. We discuss later the case 
where X = 1 is not a pole of T. 

Theorem: If\ = 1 is a pole of T, then there exists a bound on the vari- 
ance of 



y 



= [E T m ]x. (14) 



Proof: Let X = 1 be a pole of T. Then a(T) may be decomposed into 
the union of a closed set <j, which lies inside a circle \ Z \ < a Q < I, and 
the simple pole at X = 1. Let us put E x = E(l; T), E D = (I - E t ) 
and D = TE D .* The range of Ei is one-dimensional, and the iterates 
of T are given by 

T m = -Ei + D m , (15) 

since for a simple pole at X = 1 

f(T)E 1 =f(l)E 1} 

and 

T m E D = D m . 

It also follows that <t(D) = a + {0}, and so a (D) is contained in the 
disk | Z | < a for some a < 1- From the definition of spectral radius, 
this implies that lim sup m _ w \D m \ Vm < a , from which it follows that 
for m ^ 1, 

\D m \^Ma n (16) 

for some positive number M. 

Next, observe that the space x is a direct sum of subspaces xi = #iX 
and xd = E D x, which are invariant under T since T commutes with 
Ei and E D . It follows from (15) and (16) that 

(a) Tx = x, for x in xi ; 

(b) T n x — > exponentially fast, for x in x/j • 
Every x in (14), then, is given by 

X = Xi + X D , 

where x x = E x x and x D = EdX. The element Xi except for a constant 

* Observe that E D is also a projection operator since Ed 1 = E D . 



TIMING ERRORS, II 1793 

multiplier is the eigenvector {1, 1, 1, • • •}. Then 
y = lim [£ 7""](.ri + x D ). 

„-.■» m =0 

Obviously, the mean of y increases indefinitely* since 

y = limlE T-'lvr + y D , (17) 

„-.oo m =0 

where 

y D = tim[J2 T m )x D . (18) 

„-.» m =o 

The first term on the right-hand side of (17) increases indefinitely, and 
so y — > co. The limit in (18) exists [cf. (16) and statement (b) above] 
and so 

Lv - y] = ijo - y D (19) 

is bounded. Hence, the variance is bounded, if X = 1 is a pole of T, as 
was to be proved. The physical interpretations of this case are discussed 
in the concluding section. 

It must be observed that the bound on the variance is shown to exist 
for all elements x in x- Hence, the result is valid for the admissible ele- 
ments, viz., the jitter sequences. 

The boundedness of the variance is a consequence of the inequality 
(16). Asa function of a a , the bound varies as (1 — a ) _1 and increases in- 
definitely as a n approaches one. Therefore, we ask whether infinity is, in- 
deed, the least upper bound on the variance when X = 1 is not a pole 
of T. We anticipate the results of the next section to state that there is 
no bound (finite) on the variance when 1 is not a pole of T. We first, show 
that given any number .1/, there exists an element x in x, such that the 
variance of y exceeds M. Next, we show that there exist admissible ele- 
ments for which the same conclusion holds. 

VII. UNBOUNDED VARIANCE 

We show, at first, that X = 1 is not a pole of T in the general case. 
By the general case, we mean that the domain is not restricted in any 
way. 

Theorem: The point X = 1 is the limit point of the point spectrum of T. 

* As discussed in Part I, there exists at least one X such that Xi ^ 0. 
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Proof: We first determine the conditions that x must satisfy for Tx - 
\x. Let X - tfo , £1 , ■ • •}• Then, if Trc = As, 

A£„ - fl." 1 *. + S." 1 ^ 1 *.^ + ^-^ (, '" +1+ '" +2) ^ + 2 + • • • 

and 

A£„+l - Sn + 1~%+1 + S n+ l0' n+2 £n + 2 + " '■ 

Substituting the second equation into the first, we obtain 

Or, since 

S n - 1 = (3 in+1 S n+l , 
we have 

e„ +1 = V (1 i A) ^- (»- 0,1,2, •••). (20) 

On — 1 

From (20) we note that when A = S^ 1 we obtain an eigenvector x with 
(n + 1) nonzero elements &(fc = 0,1, •••,»). Hence, if the diagonal 
elements S,," 1 approach one as n —*■ °o , then A = 1 is a limit point of the 
set of eigenvalues. However, of greater physical importance is the case 
when the number of successive zeros in the admissible pulse trains has 
a finite upper bound. In such cases, the diagonal elements have an upper 
bound less than unity, i.e., 

S- 1 £ a < 1. (21) 

Even in these cases, there exists an eigenvector x for every A such that 
a < A ^ 1. We obtain the vector x from (20), starting with & — 1. 
Since S n ~ l < A ^ 1, we find that the sequence {£„} is a strictly decreas- 
ing sequence, i.e., 

^ £„+i < &, 9* 0. 

The sequence x = {£„} converges to zero, and hence it is a member of 
the space c and has norm one. A simple substitution of x, obtained 
from (20), into the equation Tx = \x shows that x is indeed an eigen- 
vector. Since an eigenvector x exists for every A such that a < A ^ 1, 
the point A = 1 is the limit point of the point spectrum of T. The proof 
is complete and A = 1 is not a pole of T. 

It immediately follows that when all x in x are admissible elements, 
there exists no bound on the variation of y about the flat delay. If it 
does, let M be such a bound. Then we can always find an eigenvector x, 
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corresponding to a Xi > a, such that (1 — Ax) -1 > M. Since X\ is a mem- 
ber of Co , the flat delay in the jitter is zero. The dispersion is given by 



and 

| y x | > M | xi |, 

which is a contradiction. Hence, there is no bound, etc. 

To show that the same conclusion holds when the admissible elements 
x are the jitter sequences, we need merely show that there exists an 
admissible jitter element x in c such that (x — Xi) is nonnegative, i.e., 
nonnegative elements in the sequence (x — Xi). Then, since all elements 
of T are nonnegative, | Tx | ^ | Tx x \ > M \ xi |. Such an element x can 
be constructed easily by letting all pulses be present for a long enough 
time and then letting one of the pulses be absent, after which there is 
a string of alternating pulse and space, and then two pulses are absent, 
and so on. The sequence x for this case is a member of c since the jitter 
will ultimately approach zero. The elements of x are assuredly greater 
than those of X\ provided we make the string of pulses long enough 
between spaces.* 

Similar conclusions arc valid when the number of successive zeros in 
the original pulse train does not exceed a specified finite number. In 
this case, we use a member of the space c, x = x + X\ , where X\ is de- 
fined above and x is the eigenvector corresponding to X = 1. The dis- 
persion is, as before, 



The admissible jitter sequence is one that converges to x but otherwise 
has properties similar to the previous case. Physically, the pulse train 
converges to a periodic pulse train with one pulse and at most the maxi- 
mum number of successive zeros in each period. 

We have thus shown that the bound on the variation of the jitter 
about the mean exists if T has a pole at X = 1 and that there exists 
no such bound otherwise. At this point, we recall that a somewhat 
different formulation of the problem is obtained in (7). Let us note 
here that in the alternate formulation somewhat different but similar 



* In fact, numerous admissible sequences with the same properties can be 
easily constructed. Their linear combination would also be such a sequence, and 
so on. 
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development takes place. In the alternate formulation, the point X = 1 
is not a limit point of the point spectrum. But, in general, neither is 
it, a pole of T. It can be shown that every neighborhood of X = 1 con- 
tains points in the spectrum of T. From this fact, the rest of the con- 
clusions follow. 

VIII. DISCUSSION OF RESULTS 

The results may be stated simply in terms of the existence of a pole 
of T at X = 1 . If X = 1 is in the point spectrum of T and it is an iso- 
lated point of the spectrum of T (i.e., it is a pole), then the variance of 
the jitter is bounded. Otherwise, the jitter dispersion has no bound. We 
show that, in the random case, X = 1 is not a pole of T. The same result 
is obtained when a constraint is put on the number of successive zeros 
in the pulse train. Thus, there exists no bound on the variation of the 
jitter about its mean value for the truly infinite and random pulse 

trains. 

On the other hand, of some physical importance are the cases which 
may be approximated by periodic pulse trains or nonperiodic pulse 
trains which either are finite or become periodic after a finite interval.* 
For such cases, the operator T is restricted to a finite dimensional 
space and X = 1 is necessarily a pole of T. The variance is, therefore, 
bounded. Of course, the bound is a function of the dimension of the 
space as well as of the other eigenvalues in the spectrum. Each case 
must be investigated separately to determine the corresponding bound. 
Such a bound may be all that is important in the usual situation where 
a finite chain of repeaters is present in the system. Some practical 
means of determining the bounds will be discussed in a subsequent 
paper. We shall also discuss there many other practical matters, such as 
errors involved in our model, transients, etc. 

To sum up, as the number of repeaters gets larger, the dimension of 
the space gets larger (since the effective pulse train gets longer), and 
the maximum dispersion of the jitter increases. Thus, there is such a 
thing as a worst pattern when there are a finite number of repeaters. 
However, the worst value of the jitter keeps on increasing. 

The rate at which the variance increases as a function of the number 
of repeaters is not investigated in this paper. It is, of course, not pos- 
sible for the dispersion to grow faster than n, the number of repeaters. 
This conclusion follows from the fact that the norni of T is equal to one. 

* Many other physical constraints may be used to restrict T to a finite dimen- 
sional space. The variance is bounded in all such cases. 
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More precise determination of the rate of growth would depend upon a 
particular distribution of the random variables involved. We do not 
pursue this aspect of the problem.* 

The conclusions about the spacing jitter (cf. Part 1) follow along the 
same lines as above for the finite and infinite dimensional spaces. The 
misalignment, T n x, in the nth repeater is also influenced by the di- 
mensionality of the domain of T. When the dimension is finite, the 
misalignment is merely a flat delay (since X = 1 is an isolated eigen- 
value) for reasonably large n. However, when there is no pole at X = 1, 
the misalignment is not so simply stated, but it is different from re- 
peater to repeater. 

We conclude with the observation that the approach proposed here 
should be potentially useful for many problems of signal processing 
encountered in data systems. 



* For some partial results, for a somewhat different model, refer to C. J. Byrne, 
B. J. Karafin and D. B. Robinson, Jr., Pattern Induced Timing Jitter in T-l 
PCM Repeaters, to be published. This paper uses a model proposed, in an un- 
published report, by R. C. Chapman, Jr. 



